Lock-Free Shared Skip List Data Structures and Methods 
Martin et ai. 
Attorney Docket: 004-7982 



1/10 



y — 110 




> HEIGHT 119 



MAX 
HEIGHT 
118 



FIG. 1 



1 1 1A 



0 



KEY 



VAL 



FIG. 2A 



1 1 1B 




KEY 



VAL 



FIG. 2B 



Lock-Free Shared Skip List Data Structures and Methods 
Martin et al. 
Attorney Docket 004-7982 

2/10 




FIG. 3 



Lock-Free Shared Skip List Data Structures and Methods 
Martin et ai. 
Attorney Docket: 004-7982 



3/10 




FIG. 4 



Lock-Free Shared Skip List Data Structures and Methods 
Martin et ai 
Attorney Docket: 004-7982 

4/10 




FIG. 5 



Lock-Free Shared Skip List Data Structures and Methods 
Martin et a/. 
Attorney Docket: 004-7982 




Lock-Free Shared Skip List Data Structures and Methods 
Martin et at. 
Attorney Docket: 004-7982 



7/10 




63 5A 



FIG. 8A 




FIG. 8B 



Lock-Free Shared Skip List Data Structures and Methods 
Martin et af. 
Attorney Docket: 004-7982 

8/10 




FIG. 8C 



Lock-Free Shared Skip List Data Structures and Methods 
Martin et af. 
Attorney Docket: 004-7982 



9/10 



PREDECESSORS 94Q ~~\ 




FIG. 9 



Lock-Free Shared Skip List Data Structures and Methods 
Martin et al. 
Attorney Docket: 004-7982 



10/10 



1035A 




1035B 



FIG. 10B 



